If you are travelling north, head to Exmouth, if you are travelling south, Monkey Mia is worth a stop.